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METHOD AND APPARATUS TO REDUCE CROSSTALK IN A MIMO COMMUNICATION SYSTEM 

BACKGROUND 



A multiple input multiple output (MIMO) system may involve treating a 
plurality of communications mediums as a single communication channel. For 
example, a MIMO system may treat a plurality of individual twisted-pair copper wires 
bundled into a single cable as a single communications channel having multiple inputs 
and multiple outputs. Information transmitted over a given copper wire, however, may 
be susceptible to interference from information transmitted over an adjacent copper 
wire. This condition is typically referred to as "crosstalk." The performance of a 
MIMO system may be significantly increased by reducing the amount of crosstalk in the 
MIMO channel. Consequently, there may be need for improvements in such techniques 
in a device or network. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The subject matter regarded as the embodiments is particularly pointed out and 
distinctly claimed in the concluding portion of the specification. The embodiments, 
however, both as to organization and method of operation, together with objects, 
features, and advantages thereof, may best be understood by reference to the following 
detailed description when read with the accompanying drawings in which: 

FIG. 1 illustrates a MIMO system suitable for practicing one embodiment; 

FIG. 2 illustrates a block diagram of a CFM (CFM) in accordance with one 
embodiment; 
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FIG. 3 is a block flow diagram of the programming logic performed by a CFM 
in accordance with one embodiment; and 

FIG. 4 is a graph illustrating the performance of a CFM in accordance with one 
embodiment. 



DETAILED DESCRIPTION 



The embodiments may comprise a method and apparatus to suppress crosstalk in 
a communication system utilizing a full duplex communications medium such as copper 
wire twisted pairs, radio-frequencies (RF), an d other mediums. Examples of crosstalk 
may be far end crosstalk (FEXT) or near end crosstalk (NEXT) (collectively referred to 
herein as "crosstalk"). The embodiment may be directed to a crosstalk suppression 
scheme to reduce or cancel crosstalk for a multiple input multiple output (MIMO) full 
duplex wired or wireless communication system using either inter-symbol interference 
(ISI) or non-ISI channels. This embodiment may suppress crosstalk in band-limited 
channels, and also separates the crosstalk suppression problem from the equalization 
that provides the ultimate crosstalk suppression level. As a result, the embodiment may 
use the same equalizer for all outputs of the crosstalk suppression scheme. 

Numerous specific details may be set forth herein to provide a thorough 
understanding of the embodiments of the invention. It will be understood by those 
skilled in the art, however, that the embodiments of the invention may be practiced 
without these specific details. In other instances, well-known methods, procedures, 
components and circuits have not been described in detail so as not to obscure the 
embodiments of the invention. It can be appreciated that the specific structural and 
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functional details disclosed herein may be representative and do not necessarily limit 
the scope of the invention. 

It is worthy to note that any reference in the specification to "one embodiment" 
or "an embodiment" means that a particular feature, structure, or characteristic 
described in connection with the embodiment is included in at least one embodiment. 
The appearances of the phrase "in one embodiment" in various places in the 
specification are not necessarily all referring to the same embodiment. 

Referring now in detail to the drawings wherein like parts are designated by like 
reference numerals throughout, there is illustrated in FIG. 1 a system suitable for 
practicing one embodiment. FIG. 1 is a block diagram of a system 100. System 100 
may comprise a plurality of network nodes. The term "network node" as used herein 
may refer to any node capable of communicating information in accordance with one or 
more protocols. Examples of network nodes may include a computer, server, switch, 
router, bridge, gateway, personal digital assistant, mobile device, call terminal and so 
forth. The term "protocol" as used herein may refer to a set of instructions to control 
how the information is communicated over the communications medium. 

In one embodiment, system 100 may communicate various types of information 
between the various network nodes. For example, one type of information may 
comprise "media information." Media information may refer to any data representing 
content meant for a user. Examples of content may include, for example, data from a 
voice conversation, videoconference, streaming video, electronic mail ("email") 
message, voice mail message, alphanumeric symbols, graphics, image, video, text and 
so forth. Data from a voice conversation may be, for example, speech information, 
silence periods, background noise, comfort noise, tones and so forth. Another type of 
information may comprise "control information." Control information may refer to any 
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data representing commands, instructions or control words meant for an automated 
system. For example, control information may be used to route media information 
through a network, or instruct a network node to process the media information in a 
predetermined manner. Both the media and control information may be communicated 
in a data stream between two or more endpoints. The term "data stream" as used herein 
may refer to a collection of bits, bytes or symbols sent in series during a data 
communication session. 

In one embodiment, one or more communications mediums may connect the 
nodes. The term "communications medium" as used herein may refer to any medium 
capable of carrying information signals. Examples of communications mediums may 
include metal leads, semiconductor material, twisted-pair wire, co-axial cable, fiber 
optic, RF spectrum, and so forth. The terms "connection" or "interconnection," and 
variations thereof, in this context may refer to physical connections and/or logical 
connections. 

In one embodiment, for example, the network nodes may be connected by 
communications mediums comprising RF spectrum for a wireless network, such as a 
cellular or mobile system. In this case, the network nodes and/or networks shown in 
system 100 may further comprise the devices and interfaces to convert the signals 
carried from a wired communications medium to RF signals. Examples of such devices 
and interfaces may include omni-directional antennas and wireless RF transceivers. 
The embodiments are not limited in this context. 

In one embodiment, the network nodes may communicate information to each 
other in the form of packets. A packet in this context may refer to a set of information 
of a limited length, with the length typically represented in terms of bits or bytes. An 
example of a packet length might be 1000 bytes. The packets may be communicated in 
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accordance with one or more packet protocols. For example, in one embodiment the 
packet protocols may include one or more Internet protocols, such as the Transmission 
Control Protocol (TCP) and Internet Protocol (IP). The embodiments are not limited in 
this context. 

Referring again to FIG. 1, system 100 may comprise a wired or wireless 
communication system using a MIMO communication channel. In one embodiment, 
for example, system 100 may comprise a local area network (LAN) operating in 
accordance with one or more Ethernet based communication protocols as defined by the 
Institute for Electrical and Electronic Engineers (IEEE) 802.3 series of standards, such 
as a Gigabit Ethernet lOOOBase-T communication system ("Gigabit Ethernet"), an 
advanced lOGBase-T communication system, and so forth. Although one embodiment 
may be illustrated in the context of a Gigabit Ethernet system by way of example, it can 
be appreciated that any type of communication system employing a MIMO channel 
may be used and still fall within the intended scope of the embodiments. 

FIG. 1 may illustrate the structure of Gigabit Ethernet system 100. As shown in 
FIG. 1, system 100 may comprise network nodes 120 and 122. Network nodes 120 and 
122 may each represent processing systems having Gigabit Ethernet device(s). The 
Gigabit Ethernet devices may be implemented as part of a network interface card (NIC), 
for example. More particularly, network node 120 may comprise a set of equalizers (1- 
N) 102, a CFM (CFM) 104, a set of transmitter/receivers ("transceivers") (1-N) 106, 
and a channel estimator 116. Network node 122 may have a similar structure to 
network 120, and may comprise a set of equalizers (1-M) 114, a CFM 112, a set of 
transceivers (1-M) 110, and a channel estimator 118. In a typical implementation, M 
and N are normally equal, although the embodiments are not necessarily limited in this 
context. Network nodes 120 and 122 may communicate information between each 
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other using a MIMO channel 108. Although only two network nodes and one MIMO 
channel are shown in FIG. 1 for purposes of clarity, it can be appreciated that any 
number of network nodes and MIMO channels may be used and still fall within the 
scope of the embodiments. 

System 100 may operate to communicate information between network nodes 
120 and 122 at communication speeds of approximately 1000 megabits per second 
(Mbps). The 1000 Mbps full duplex data throughput may be achieved using MIMO 
channel 108. MIMO channel 108 may comprise, for example, four pairs of twisted pair 
coppers wires bundled in a Category 5 (CAT-5) cable. Each pair may transmit a 250 
Mbps data stream encoded into a 4-dimension 5-level pulse amplitude modulation (4-D 
PAM-5) signal constellation. In essence, the four pairs of CAT-5 unshielded twisted 
pair (UTP) wiring may be treated as one channel with four inputs and four outputs. 
Hence, each network node may contain four similar transceivers, one for each pair of 
physical wire. For example, each of the transmitters of transceivers 1-N may be paired 
with a corresponding receiver of transceivers 1-M. Hybrid circuits (not shown) may 
facilitate bidirectional data transmission on the same wire. 

During the initialization of system 100, the paired transceivers may go through a 
training phase in an attempt to characterize MIMO channel 108. Channel estimators 
1 16 and 118 may control or assist in the training phase. Signals may be communicated 
between the respective transmitters and receivers, and at least one characteristic of 
MIMO channel 108 may be measured, such as channel impulse responses, amplitude 
levels, shapes of the signals, signal distortion, crosstalk impulse responses, temporal 
shifts and delays, and so forth. The communicated signals received by the receiving 
device are predetermined signals, and deviancies from the expected values are noted by 
the receiving device. 
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One factor that can result in deviancies is crosstalk noise. Crosstalk noise, such 
as FEXT noise, may result when the energy from a signal in one communications path 
or data stream interferes with the signal in one or more other communication paths or 
data streams. That is, crosstalk noise represents unwanted coupling between two or 
more transmitting pairs as the signal propagates from the transmit end of the pair to the 
receiving end. Crosstalk noise may impact the ability of the receiver to decode a 
particular data stream, and also may impair the speed or bandwidth for MIMO channel 
108. 

In one embodiment, channel estimators 116 and 118 may be used to perform 
channel characterization for MIMO channel 108 in an effort to estimate potential 
crosstalk noise. Channel estimators 116 and 118 may estimate a plurality of channel 
impulse response values for MIMO channel 108. Channel estimators 116 and 118 may 
estimate a channel impulse response value between each transmitter and each receiver. 
Consequently, for a MIMO system with N transmitters and M receivers, N x M impulse 
responses should be obtained after the training phase. These channel impulse responses 
may then be used to construct a MIMO channel impulse response matrix. Accordingly, 
channel estimators 116 and 118 pass the channel impulse response values to CFMs 104 
and 112, respectively. CFMs 104 and 112 may use the channel impulse response values 
to assist in creating an appropriate filter for suppressing the crosstalk noise. 

In one embodiment, for example, CFMs 104 and 112 may receive the values 
from channel estimators 116 and 118, respectively. Each CFM may use the estimated 
MIMO channel impulse responses provided by the channel estimators to synthesize or 
create a filter to assist in reducing or canceling crosstalk noise at a receiver coupled to 
MIMO channel 108. Therefore, in one embodiment the filter may be synthesized after 
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the training phase. CFMs 104 and 1 12 may be discussed in more detail with reference 
to FIG. 2. 

FIG. 2 may illustrate a CFM in accordance with one embodiment. FIG. 2 may 
illustrate a CFM 200. CFM may be representative of, for example, CFMs 104 and 1 12. 
In one embodiment, CFM 200 may comprise one or more modules. For example, in 
one embodiment 200 may comprise a channel impulse response (CIR) matrix generator 
202, a crosstalk suppression filter (CSF) matrix generator 204, and a filter 206. 
Although these modules may be described by way of example, it can be appreciated that 
a greater or lesser number of modules may be used and still fall within the scope of the 
embodiments. Further, although the embodiment has been described in terms of 
"modules" to facilitate description, one or more circuits, components, registers, 
processors, software subroutines, or any combination thereof could be substituted for 
one, several, or all of the modules. 

The embodiments may be implemented using an architecture that may vary in 
accordance with any number of factors, such as desired computational rate, power 
levels, heat tolerances, processing cycle budget, input data rates, output data rates, 
memory resources, data bus speeds and other performance constraints. For example, 
one embodiment may be implemented using software executed by a processor. The 
processor may be a general-purpose or dedicated processor, such as a processor made 
by Intel® Corporation, for example. The software may comprise computer program 
code segments, programming logic, instructions or data. The software may be stored on 
a medium accessible by a machine, computer or other processing system. Examples of 
acceptable mediums may include computer-readable mediums such as read-only 
memory (ROM), random-access memory (RAM), Programmable ROM (PROM), 
Erasable PROM (EPROM), magnetic disk, optical disk, and so forth. In one 



WO 2005/076554 PCT/RU2004/000036 

9 

embodiment, the medium may store programming instructions in a compressed and/or 
encrypted format, as well as instructions that may have to be compiled or installed by an 
installer before being executed by the processor. In another example, one embodiment 
may be implemented as dedicated hardware, such as an Application Specific Integrated 
Circuit (ASIC), Programmable Logic Device (PLD) or Digital Signal Processor (DSP) 
and accompanying hardware structures. In yet another example, one embodiment may 
be implemented by any combination of programmed general-purpose computer 
components and custom hardware components. The embodiments are not limited in 
this context. 

As shown in FIG. 2, CIR matrix generator 202 may receive one or more 
measured values (e.g., measured channel impulse responses) from a channel estimator, 
such as channel estimators 116 and 118. CIR matrix generator 202 may use the 
measured value(s) to construct a CIR matrix. 

In one embodiment, the CIR matrix may represent a description of how a 
communication medium such as MIMO channel 108 alters the signal that is being 
transmitted between two endpoints, such as network nodes 120 and 122. With any 
practical channel the inevitable filtering effect will cause a spreading of individual data 
symbols passing through the communications channel. The CIR matrix attempts to 
characterize or describe how the propagation of a transmitted signal induces a signal at 
the receiver. It is possible to express the channel in terms of an impulse response, that 
is, the signal that would be received were an impulse to be transmitted. In one 
embodiment, for example, the CIR matrix may characterize MIMO channel 108 as a 
generic N-input and M-output MIMO system composed of /Map finite impulse response 
(FIR) filters expressed in matrix form. Once the CIR matrix is generated, CIR matrix 
generator 202 may send the generated CIR matrix to CSF matrix generator 204. 
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In one embodiment, CSF matrix generator 204 may receive the CIR matrix. 
CSF matrix generator 204 may generate a CSF matrix using the received CIR matrix. 
The CSF matrix may represent a matrix filter constructed using the CIR values 
approximated by the FIR filters. The CSF matrix is synthesized using the CIR matrix in 
an attempt to reduce or eliminate crosstalk for MIMO channel 108. Once the CSF 
matrix is generated, CSF matrix generator 204 may send the generated CSF matrix to 
filter 206. 

In one embodiment, filter 206 may receive the CSF matrix. Filter 206 may use 
the CSF matrix to filter crosstalk noise from one or more data streams communicated 
using MIMO channel 108. The CIR matrix, CSF matrix and filter 206 may be 
described in more detail with reference to FIGS. 3 and 4. 

The operations of systems 100 and 200 may be further described with reference 
to FIGS. 3 and 4 and accompanying examples. Although FIGS. 3 and/or 4 presented 
herein may include a particular programming logic, it can be appreciated that the 
programming logic merely provides an example of how the general functionality 
described herein can be implemented. Further, the given programming logic does not 
necessarily have to be executed in the order presented unless otherwise indicated. In 
addition, although the given programming logic may be described herein as being 
implemented in the above-referenced modules, it can be appreciated that the 
programming logic may be implemented anywhere within the system and still fall 
within the scope of the embodiments. 

FIG. 3 illustrates a programming logic 300 for a CFM in accordance with one 
embodiment. As shown in programming logic 300, a CIR matrix may be estimated at 
block 302. A CSF matrix may be created based on the CIR matrix at block 304. The 
CIR matrix and CSF matrix may have a similar structure and matrix dimension. A 
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plurality of data streams received over a channel for a MIMO system may be filtered 
using the CSF matrix to reduce crosstalk at block 306. The data streams may each 
comprise, for example, an ISI or non-ISI signal. The filtered data streams may then be 
equalized by one or more equalizers using the same or similar equalization parameters. 

In one embodiment, the CIR matrix may be estimated by estimating at least one 
channel characteristic for the MIMO channel. A plurality of channel impulse response 
elements may be estimated based on the channel characteristic. The CIR matrix may be 
created using the channel impulse response elements. 

The operation of systems 100 and 200, and the programming logic shown in 
FIGS. 3 and 4, may be better understood by way of example. As discussed previously, 
CFM 200 may estimate a CIR matrix, and then synthesize a CSF matrix for use in 
filtering crosstalk noise from a MIMO channel, such as MIMO channel 108. For 
purposes of this example, assume a bi-directional Gigabit Ethernet system having a 
MIMO channel with 4 inputs and 4 outputs, as shown in system 100. Consider the 
general case of a linear, dispersive, and noisy digital communication MIMO system 
with ra 0 inputs and ra 0 outputs. The signals at the 7-th channel output (1< j < m 0 ) 
have the standard form: 

y i (t) = Y j h iJ (t)® Sj ( < t) + n i {t) (.) 
1=1 

where y g (t)-i-th channel output, h 0 (t) -channel impulse response between the j-th 
input and the z-th output, Sj(t)- the y'-th channel input signal, «,(0- noise at the i-th 
output. 

In discrete form the equation (1) may be rewritten as follows: 
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where h i} {m) - tap gain coefficients of finite impulse response of the equivalent 
discrete-time channel between the >th input and the Mh output, whose memory is 
denoted by L tJ f , the 5 .(m) rt,(m) ^(m) - are sampled versions of the Sj(t) 9 n £ (t) 9 

y g (t) respectively. 

By grouping the received signals from all m 0 channel outputs into a column 
vector y(/) the equation (1) is expressed in matrix form: 

y(0 = H(/)®s(0 + n(0. O) 
where, y(t) m Q xl vector of the received signals, H(f)- is the m 0 xm 0 MIMO 
channel impulse response matrix, s(/) -m 0 xl vector of the transmitted signals, n(/)- 
noise vector. 

In discrete form the equation (3) can be written as following: 
y(k) = J H(w)s(* " m) + n(fc) (4) 

where v is the maximum length of all of the m 0 xm Q channel impulse responses, i.e., 
v = max, 7 Ly . Note that in these notations the non-diagonal elements of the CIR 
matrix H(/) represent the undesirable crosstalk impulse responses and introduce the 
unwanted interference (i.e., crosstalk) into useful signal from the adjacent pairs (or 
parallel spatial channels for wireless communication system) and these interferences are 
removed by CFM 200. 
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In this example, assume that system 100 reduces crosstalk noise by performing 
the following operations. As an initial matter, the overall channel characteristics of 
system 100 should be defined. Any given channel estimation technique may be used to 
define the channel characteristics. The particular channel estimation technique used for 
a given implementation may be defined by the level of crosstalk suppression desired, 
which in turn depends on the accuracy properties of estimate. 

Once the channel estimation operation is fulfilled, the complete CIR matrix 
H(0 may be constructed at the receiver end. This matrix may contain a set of CIR 
matrix values approximated by the FIR filters, which may be represented as follows: 





'*„(/) • 


• mo • 




H(0 = 




• vo • 


■ Lso 






• Ki • 


■ K m (t) 



To suppress the crosstalk in each channel output, a crosstalk suppression filter Q(t) 
may be applied to process the received signals. This filter may be synthesized using the 
CIR matrix H<7) . 

The algorithm of the crosstalk filter Q(7) calculation may comprise several 
stages. The following operations may calculate the elements q y (t) ij = l,...,w 0 of the 
crosstalk suppression filter: 

1. CIR matrix H(0 may be transposed. The transpose of the CIR 

matrix may be calculated by interchanging rows and columns. 
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2. Each element of the obtained matrix may be substituted on its 
minor. During a minor calculation the convolution operation is applied instead 
of the multiplication operation. 

3. The sign for the minor values may be determined. The sign for 
the minor values may change from + (plus) to - (minus) for minors with the odd 
sum of indexes. 

As a result of the above operations, a m 0 x m 0 crosstalk suppression filter(s) may be 
constructed. 

Obtained such way the matrix Q(t) comprises the crosstalk suppression filter. 
As shown above, the performance of the crosstalk suppression filter may rely upon the 
measured channel characteristics. Assuming perfect channel knowledge, CFM 200 may 
completely eliminate crosstalk noise from MIMO channel 108. In the noise-free 
channel the output of the crosstalk suppression filter can be written as: 



where ra 0 x m 0 matrix filter G(/) has the diagonal form with the same elements g(t) on 
the main diagonal. Therefore the outputs of the matrix crosstalk suppression filter are 
crosstalk-free signals: 



To further describe the operation of system 100, consider a lesser complex case 
of a MIMO system having two inputs and two outputs, without noise. In this case 
equation (1) gives the relationship between input and output signals in the form 



x(0 = Q(/) ® y(0 = Q(0 ® H(0 ® s(0 = G(0 ® s(/) 



(6) 



x J (t) = g(t)®s J (t). 



(7) 
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y, (0 = K . (0 ® s x (0 + /* 12 <7) ® 5 2 (0; 
^ 2 (0 = h 2 1 (0 ® s > (0 + ^22 (0 ® ^2 (0; 

The CIR matrix may be represented as H(r) = 



MO MO' 

MO MO. 



(8) 



Assuming perfect 



channel estimation, the crosstalk suppression filter may be represented as 



Q(0 = 



h 22 (t) -h n {t) 
-h 2l (0 MO _ 



The output signals of this filter may be described by the 



following equation: 



x x (0 = [h 22 (t) ® h x 1 (0 - A 12 (0 ® A 21 (0] ® J, (0 
*2 (0 = , (0 ® A 22 (0 - A 2 , (0 ® A 12 (0] ® *2 (0 



(9) 



As seen from equation (9), the output signals may be crosstalk- free signals. 
Note that the complete impulse responses of both outputs are approximately equal. This 
means that the same equalizers may be applied at the output of the crosstalk suppression 
filter. 

FIG. 4 is a graph illustrating the performance of a CFM in accordance with one 
embodiment. FIG. 4 may illustrate the performance of a CFM using a MIMO channel 
comprising unshielded twisted pair copper medium CAT-5 cable. FIG. 4 was plotted 
for an Ethernet LAN system having 4 pairs of twisted pair cable. In such a system, free 
transmitters may simultaneously induce crosstalk at the receiver end. A curve 402 
illustrates the total crosstalk to useful signal ratio before using a CFM. A curve 404 
illustrates the total crosstalk to useful signal ratio after using a CFM. As illustrated by 
FIG. 4, the use of a CFM provides crosstalk suppression such that the residual crosstalk 
noise is less than the channel noise floor. 
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While certain features of the embodiments of the invention have been illustrated 
as described herein, many modifications, substitutions, changes and equivalents will 
now occur to those skilled in the art. It is, therefore, to be understood that the appended 
claims are intended to cover all such modifications and changes as fall within the true 
spirit of the embodiments of the invention. 



